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Writing a data block to be stored in a disk array. 



Combining an address of the data block to a set of 
retrievable addresses. 



Periodically computing a function of the data stored 
in the disk array. 
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Storing the function on at least one disk. k\>/106 
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On a number of actual and predicted disk 
failures in the disk array, does the set of 
retrievable addresses exceed a 
predetermined percentage of the data 
stored in the disk array? 
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Updating the computed function using the set of 
retrievable addresses to recompute only altered 
portions of the function. 
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Deleting the set of retrievable addresses. 
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Reconstructing data stored on a failed disk onto at 

least one replacement disk. kV ^ ^ ^ 



Figure 2 



Computing a function of the user data 
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Periodically storing computed redundant data into 
data blocks located on at least one spare disk. 
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Monitoring the disks for a number of concurrent /^"\^204 
actual and predicted disk failures to occur. 



Determining which portions of the redundant data 
have been altered since an immediate previous time 
the redundant data was stored. 



Recomputing altered portions of the redundant data 
in the data blocks and updating the redundant data 
when less than a percentage of the redundant data 
has been altered. 
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Reconstructing data stored on a failed disk onto at /^\^210 
least one replacement disk. 



Marking the recomputed redundant data in a /"X-/^ ^ ^ 
directory. 



